IRIT / RT – 2009 - 2 – FR A semantics for an event based generic tableau prover ( long version )

Unless one strictly uses standard modal logics, there is a need for a generic tool allowing easy implementation of provers or model builders for most of multi modal logics. This is what LoTREC aims at. It offers a high-level language for describing tableaux calculi specified by means of rules rewriting patterns together with a strategy specifying the order in which rules have to be applied. However, a naive implementation of the search of patterns to be rewritten would be sub-optimal. LoTREC’s engine has a built-in optimised way of finding them. In this paper we give the semantics of rule application and prove the correctness of their optimised treatment.